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DIGITIZE INITIAL TOOTH 
ARRANGEMENT TO PRODUCE 
INITIAL DIGITAL DATA 
SET (IDDS) 



MANIPULATE 1DDS TO 
PRODUCE FINAL DIGITAL 

DATA SET (FDDS) 
CORRESPONDING TO A 
DESIRED FINAL TOOTH 
ARRANGEMENT 



GENERATE MULTIPLE 
INTERMEDIATE DIGITAL 
DATA SETS (INTDDS's) 
CORRESPONDING TO 
SUCCESSIVE TOOTH 
ARRANGEMENTS FROM 
INITIAL TO FINAL 



PRODUCE INCREMENTAL 
POSITION ADJUSTMENT 
APPLIANCES BASED ON 
INTDDS's AND FDDS 



CROSS-REFERENCE 
FIG. 3 



CROSS-REFERENCE 
FIG. 6 



FIG. 2 
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PROVIDE HIGH RESOLUTION 
IDDS 






CREATE LOWER RESOLUTION 
IDDS 
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CONVERT DATA INTO QUAD 
EDGE DATA STRUCTURE 


1 


r 



REMOVE UNNECESSARY 
STRUCTURE WITH ERASER 
TOOL 



DIVIDE DATA SETS INTO 
INDEPENDENTLY MOVABLE 
COMPONENTS WITH SAW TOOL 



CROSS-REFERENCE 
FIG. 4 A 



i 



IDENTIFY SEPARATE 
COMPONENTS 



MATCH HIGH-RESOLUTION AND 
LOW-RESOLUTION COMPONENTS 



CROSS-REFERENCE 
FIG. 5 



PLACE COMPONENT IN 
FINAL POSITION 



FIG. 3 
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BEGIN 
LET i = C 

I 

LET S = NUMBER OF SAW TOOL SEGMENTS 
d = SAW TOOL CUT THICKNESS 
A = FIRST SPUNE CURVE 
B = SECOND SPLINE CURVE 



LET M A [1] BE THE LINE IN THE PLANE OF CURVE A PERPENDICULAR TO 
CURVE A AT POINT P A [1] WITH LENGTH EQUAL TO THE CUT THICKNESS 
AND MIDPOINT AT P A [1] 



LET M B [1] BE DEFINED LIKEWISE RELATIVE TO CURVE B AND P B [1] 

1 ~~ — " 

LET L A [i] BE THE AVERAGE LINE OF M A [i] AND M B [i] PASSING THROUGH 
PAW 

1 



LET LB[i] BE DEFINED LIKEWISE BUT PASSING THROUGH P B [i] 




LET i = 1 



LETERASER[i]BETHE CONVEX HULL OF POINTS Q A [i-i], R A [i-i], Q A [i], 

R A[«3. Qb['- 1 1- RbI'- 1 ). QbM. Rb(']. WHERE Q x [i] AND R x [i] ARE THE 

ENDPOINTS OF THE LINE SEGMENT OF L x [i] CENTERED AT P x [i] WITH 
LENGTH d 




| YES 
RETURN 



FIG. 4A 




FIG. 4B 
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FIND BOUNDING BOX FOR 
EACH HI-RES AND EACH LOW-RES 
COMPONENT 






CHOOSE A HI-RES BOUNDING BOX 





I 

CHOOSE A LOW-RES BOUNDING BOX 



SUM THE DISTANCE BETWEEN THE MINIMAL VERTICES OF THE 
LOW-RES, HIGH-RES BOXES AND THE DISTANCE BETWEEN 
THE MAXIMAL VERTICES OF THE LOW-RES, HI-RES BOXES 



NO 



HAVE ALL LOW-RES 
BOXES BEEN CHOSEN 
FOR THIS HI-RES BOX? 




^ 


YES 

f 


SELECT MINIMUM SUM 


> 


r 




S SUM BELOW THRESHOLD? 



> 



NO 



YES 



"MATCH" LO-RES COMP THAT PRODUCED 
MINIMUM SUM TO CURRENT HI-RES COMP 



COPY CURRENT HI-RES 
COMPONENT INTO LO-RES 

SECTION/VECTOR 
AND "MATCH" IT TO HI-RES 
COMPONENT FROM WHICH 
IT WAS JUST COPIED 




ARE ALL HI-RES BOXES MATCHED? 



YES 



DISCARD (ERASE) ANY UNMATCHED 
LOW-RES COMPONENTS 



FIG. 5 
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START 



Identify "highest" point on model as a cusp candidate 



i 



Pass plane through selected point 
parallel to X-Y plane 



Move plane a small distance down the Z axis 



i , 

Associate with cusp candidate, as cusps, all vertices that 
are above the plane and on some connected component 



Identify vertices that are above the plane but not 
associated with a cusp. Mark these as cusps, 
unless the vertices are too close to an existing cusp. 



J 

! 

— . ▼ 

Move plane a small distance down the Z axis 




FIG. 6A 



9 / 19 



START 



Select cusp candidate from list 



Approximate the local curvature around 
the cusp candidate using geometry 
close to the cusp candidate 



-Yes 




No 



Remove 
candidate from 
list of cusp 
candidates 



Compute measure of smoothness based 
on the average deviation of the surface 
normal in a small area around C 



-Yes 




No 




FIG. 6B 
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SPECIFY FINAL 
POSITIONS OF 
COMPONENTS 



OPTIONALLY SPECIFY 

KEYFRAMES FOR 
FINAL MOTION PATHS 



OPTIONALLY SPECIFY 
SPLINE CURVES FOR 
NON-LINEAR 
INTERPOLATION 



COMPUTE ALL INTDSS's 
ALONG TREATMENT 
PATHS 



FIG. 7 
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120 



Construct configuration space description 



122 



Cross Reference 
FIG. 8B 



Define "visibility" function 



124- 



Cross Reference 
FIG. 8C 



Define "children" function 
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Cross Reference 
FIG. 8D 



Perform path scheduling between an initial state 



"s injt " and a final desired state "s 



final 



128 



FIG. 8A 
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Let "s," and "s 2 " be the two states between 
which to determine visibility 



I 




No 



Let: " s r*e" = tne state linearly interpolated halfway 
from s 1 to s 2 




Return FALSE 



Return FALSE 



Yes 



* 

Return TRUE 



FIG. 8B 
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Let: 


n c = number of children per state 


n = 


= 0 


C = 


= 0 


s = input state 




r 




Return C 



Yes 



I 

-X- 



S new = S 



Perturb all components of s n 
by random amounts 



No 




Yes 



Add 


S new tO C 










n 


= n + 1 





FIG. 8C 
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Construct path fr 
concatenating the path 
patl 


om s in „tos final by 
from S; to to each 






- — Compute the length of each path P. 



128g 



Return the path with the 
minimum path length 



FIG. 8D 
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Add each 
overlapping triangle 
to overlapping 
triangles list 



FIG. 9A 
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Q START ^ 




No 



Mark this node 
"unspiittable" 



Create 2 children nodes, 
each containing the data 
from one side of the partition 




Mark this node as "split" 



end 



FIG. 9B 





FIG. 9C 
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RESIN 



IDDS's 
FDDS 




PLURALITY OF 
SUCCESSIVE, POSITIVE 
TOOTH MODELS 



PLURALITY OF 
APPUANCES 




APPUANCE 
MATERIAL 



PLURALITY OF 
APPUANCES 
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308 



310 



Storage Subsystem 



Memory Subsystem 




RAM 




ROM 



File Storage 
Subsystem 
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300 



306 



314 



Bus Subsystem 




Modems and 
Network 
Interface 
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User interface 
Input & Output 
Devices 
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Scanner 












Network 
Interface 
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Casts 
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Fabrication 
Machine 
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Dental Appliances 



FIG. 11 



